翻訳と辞書
Words near each other
・ strachey, christopher
・ strand
・ strand88
・ stratus
・ strawman
・ stream
・ stream-oriented
・ streaming
・ streaming simd extensions
・ streams
strength reduction
・ stress
・ stress testing
・ strict
・ strict evaluation
・ strided
・ string
・ string expression interpreter
・ string oriented interactive compiler
・ string oriented symbolic language


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

strength reduction : FOLDOC
strength reduction
An optimisation where a function of some systematically changing variable is calculated more efficiently by using previous values of the function. In a procedural language this would apply to an expression involving a loop variable and in a declarative language it would apply to the argument of a recursive function. E.g.
f x = ... (2**x) ... (f (x+1)) ...

==>

f x = f' x (2**x)
where
f ' x z = ... z ... (f' (x+1) 2*z) ...

Here the expensive operation (2**x) has been replaced by the cheaper 2*z in the recursive function f'. This maintains the invariant that z = 2**x for any call to f'.
(1995-01-31)



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.